Complexity function

Results: 282



#Item
141Software / Frama-C / Cyclomatic complexity / Software quality / Abstract syntax tree / Function point / Software metrics / Software engineering / Computer programming

Metrics Frama-C’s metrics plug-in Sodium[removed]Richard Bonichon & Boris Yakobowski

Add to Reading List

Source URL: frama-c.com

Language: English - Date: 2015-03-17 11:33:41
142Search algorithms / Computational complexity theory / Operations research / Combinatorial optimization / Mathematical optimization / Heuristic function / Greedy algorithm / A* search algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

On Case Base Formation in Real-Time Heuristic Search

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2012-10-12 15:08:59
143Convex optimization / Operations research / Computational complexity theory / Convex function / Quasiconvex function / Duality / Linear programming / Reduction / Network congestion / Mathematical optimization / Mathematical analysis / Convex analysis

SUBMITTED TO IEEE/ACM TRANSACTIONS ON NETWORKING 1 Optimal and Distributed Protocols for Cross-Layer Design of Physical & Transport Layers in MANETs

Add to Reading List

Source URL: jpap.org

Language: English
144Boolean algebra / Algebraic logic / Boolean function / Parity function / FO / Disjunctive normal form / Canonical form / Circuit complexity / Monotonic function / Mathematics / Mathematical logic / Abstract algebra

Chapter 1 Our Adversary: The Circuit Boolean (or switching) functions map each sequence of bits to a single bit 0 or 1. Bit 0 is usually interpreted as “false”, and bit 1 as “true”. The simplest of such

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2012-03-10 09:14:00
145Submodular set function / P / NP-hard / Maximum cut / Theoretical computer science / Complexity classes / Applied mathematics

Pushmeet Kohli Microsoft Research E(x) x in {0,1}n

Add to Reading List

Source URL: imagine.enpc.fr

Language: English - Date: 2014-07-01 10:36:42
146Circuit complexity / Complexity classes / Boolean algebra / Boolean circuit / Switching lemma / Parity function / Natural proof / ACC0 / Circuit / Theoretical computer science / Computational complexity theory / Applied mathematics

The Bulletin of the EATCS Book Introduction by the Authors Invited by Kazuo Iwama

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2014-07-01 16:45:45
147Circuit complexity / Complexity classes / Logic in computer science / Switching lemma / Circuit / Boolean circuit / NC / AC / Decision tree model / Theoretical computer science / Applied mathematics / Computational complexity theory

Review of12 Boolean Function Complexity: Advances and Frontiers by Stasys Jukna Springer, pages, $85.00, HARDCOVER Review by

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2013-10-30 13:45:27
148NP-complete problems / Operations research / Travelling salesman problem / Combinatorial optimization / Heuristic function / Heuristic / Pickup / A* search algorithm / Theoretical computer science / Mathematics / Computational complexity theory

A Computer System for Building Community Bys pickyp Roytes. The paper describes a computer program being deueloped by the Western Rustrallan Department of Transport that solues the Traueling Salesman Problem. There are

Add to Reading List

Source URL: www.atrf.info

Language: English - Date: 2011-12-21 20:21:54
149Mathematical optimization / Applied mathematics / Computational complexity theory / Big O notation / Pseudo-Boolean function / Poisson distribution / Expected value / Linear programming relaxation / Pareto distribution / Mathematical analysis / Mathematics / Operations research

Single- and Multi-Objective Genetic Programming: New Bounds for Weighted ORDER and MAJORITY Anh Nguyen Tommaso Urli

Add to Reading List

Source URL: www.tunnuz.net

Language: English - Date: 2014-09-12 00:58:22
150Randomness / Pseudorandomness / Pseudorandom number generators / Computational complexity theory / Random number generation / Cryptographic hash function / Hash function / Fortuna / Pseudorandom generator / Cryptography / Theoretical computer science / Applied mathematics

Chalmers Publication Library Splittable Pseudorandom Number Generators using Cryptographic Hashing This document has been downloaded from Chalmers Publication Library (CPL). It is the author´s version of a work that was

Add to Reading List

Source URL: publications.lib.chalmers.se

Language: English - Date: 2013-09-18 07:30:31
UPDATE